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CHAPTER  I 
INTRODUCTION 


The  least  mean  square  (LNS)  adaptive  antenna  array  Is  used  In 
communications  systems  for  interference  su press Ion  and  desired  signal 
tracking.  It  does  this  by  adaptively  weighting  (both  phase  and 
magnitude)  the  signals  from  each  antenna  element  to  minimize  (In  the  LNS 
sense)  the  difference  between  the  array  output  and  a  reference  signal. 
That  Is,  It  attempts  to  match  the  output  with  the  reference.  In  doing 
this.  It  also  provides  the  maximum  signal  to  Interference  plus  noise 
ratio  (SINR)  In  the  array  output  [1]. 

One  of  the  problems  with  the  LNS  array  1$  that  It  cannot  adequately 
handle  a  large  dynamic  range  of  Inputs.  This  problem  Is  linked 
mathematically  to  the  speed  of  response  of  the  weights  In  the  array. 
Ideally  one  would  like  to  have  the  speed  of  response  of  the  weights  as 
fast  as  possible  to  provide  rapid  nulling  of  Interference  and  good 
desired  signal  tracking.  However,  if  the  response  speed  of  the  array  Is 
too  fast,  the  weights  In  attempting  to  match  the  output  with  the 
reference  will  begin  to  modulate  the  Interfering  signal  with  the 
reference  signal.  If  this  occurs  the  array  will  no  longer  distinguish 
between  desired  and  undesired  signals  and  will  not  suppress  the 
Interference.  Unfortunately,  the  speed  of  response  of  the  array  Is 
proportional  to  the  power  of  the  Incident  signals.  Thus,  the  powers  of 
the  Input  signals  cannot  exceed  a  fixed  level  without  these  modulation 
effects.  This  effectively  limits  the  dynamic  range  of  signals  that  the 
array  can  handle.  For  most  communications  systems  the  dynamic  range  of 
the  desired  signals  Is  not  large  enough  to  cause  problems.  However,  In 
systems  where  some  transmitters  are  close  to  the  receiver  and  others  are 
relatively  far  from  the  receiver,  the  dynamic  range  of  desired  signals 
may  also  be  a  problem. 

To  overcome  the  problem  of  limited  dynamic  range  In  the  LNS  array, 
ft  has  been  suggested  [2]  that  each  Input  of  the  LNS  array  be  preceded 
by  a  power  Inversion  (PI)  array  [3].  The  PI  array  has  no  reference 
signal  and  for  this  reason  Is  not  as  severely  dynamic-range  limited  as 


the  LMS  array.  Also,  the  PI  array  attenuates  all  signals  which  are 
above  a  threshhold  value.  The  objective  of  this  approach  Is  to 
attenuate  the  powerful  signals  before  they  reach  the  LMS  array  and  hence 
avoid  the  dynamic  range  problems.  We  refer  to  these  systems  as  cascaded 
arrays. 

In  this  report  we  examine  the  SINR  of  the  cascaded  array  output. 
Specifically,  we  wish  to  know  If  preceding  each  Input  of  the  LMS  array 
by  a  PI  array  destroys  the  LMS  property  of  maximized  SINR  In  the  output. 
In  Chapter  III  we  show  that  under  fairly  liberal  design  constraints  the 
steady  state  output  of  a  "fully  Implemented"  cascaded  array  Is  the  same 
as  the  steady  state  output  of  a  stand  alone  LMS  array  (with  maximized 
SINR).  A  fully  Implemented  N  element  cascaded  array  Is  one  where  the 
LMS  array  has  N  Inputs,  each  of  which  Is  preceded  by  a  PI  array,  and 
each  PI  array  Is  connected  to  all  of  the  N  antenna  elements. 

There  are  good  reasons  why  one  would  not  build  a  fully  Implemented 
cascaded  array.  Cost  and  complexity  are  two  factors  which  support 
arguments  against  a  full  Implementation.  An  N  element  LMS  array 
possesses N  control  loops  If  Implemented  at  an  Intermediate  frequency  (as 
opposed  to  baseband).  A  corresponding  N  element  fully  Implemented 
cascaded  array  possesses  N*+N  control  loops.  Limiting  the  number  of 
Inputs  to  the  PI  arrays  limits  the  number  of  weight  control  loops 
required,  reducing  both  cost  and  complexity.  Also,  It  may  be  desirable 
to  limit  the  number  of  Inputs  to  the  PI  arrays  In  order  to  purposely 
limit  the  degrees  of  freedom  In  these  array.  For  lack  of  a  better  word, 
we  call  the  process  of  reducing  the  Inputs  to  the  various  arrays 
"thinning"  the  cascaded  array. 

In  Chapters  IV,  V,  and  VI  the  output  SINR  of  thinned  cascaded 
arrays  Is  examined.  Chapter  VI  examines  the  output  of  cascaded  arrays 
employing  a  minimum  number  of  PI  control  loops.  In  general,  we  find 
that  maximum  SINR  Is  not  guaranteed  for  arbitrary  thinned 
configurations,  but  can  In  many  cases  be  guaranteed  by  careful  selection 
of  the  PI  steering  vectors.  The  steering  vectors  determine  the 
quiescent  pattern  of  the  PI  arrays.  The  purpose  of  this  report  Is  to 
examine  the  output  SINR  of  cascaded  arrays  and  to  present  the  designer 
with  enough  Information  so  that  It  may  be  maximized. 


CHAPTER  II 


BACKGROUND 


Before  discussing  arrays  In  cascade  we  will  examine  a  single  (PI  or 
LMS)  adaptive  array*  Such  an  array  Is  shown  In  Figure  1.  The  Inputs  to 
the  array  are  the  analytic  signals*  xj  to  xr  present  at  the  respective 
antenna  elements.  These  signals  are  each  multiplied  by  a  complex  weight 
(wi  to  wn)  and  then  summed  to  yield  the  array  output.  By  defining  a 
vector  Input  X 


X  - 


and  a  vector  weight  w 


(1) 


the  output  may  be  written  as  (with  T  denoting  transpose) 
output  ■  XTw  ■  wTX  • 


(2) 


(3) 


In  this  report  we  will  discuss  two  types  of  arrays,  the  LMS  array  and 
the  PI  array.  The  difference  between  the  LMS  array  and  the  PI  array  Is 
the  feedback  algorithm  used  to  determine  the  weight  vector.  Me  first 
describe  each  of  these  arrays. 


1.  Analytic  signal  mathematics  [>J  Ts  a  method  for  treating  two 
peremeters  of  a  signal,  amplitude  and  phase,  with  one  complex  variable. 
It  offers  considerable  simplification  of  the  algebra  Involved  In 
analysis  and  Is  used  throughout  most  of  this  report. 


Figure  1.  A  generalized  adaptive  array. 

I I. A  THE  LEAST  MEAN  SQUARE  ARRAY 

In  the  LMS  array  the  steady  state  weight  vector  mlnlialzes  a  squared 
error  cost  function  Jy£  given  by 

JLMS  ■  E[e*e]  (4) 

where  E[»]  Is  the  expectation  operator,  the  superscript  *  Indicates 
complex  conjugate,  and  e  Is  the  output  error  given  by 

e  -  r(t)  -  XTw  -  f(t)  -  wTX  .  (5) 


Here  r(t)  Is  the  analytic  reference  signal  and  w  Is  the  (not  necessarily 
steady  state)  LMS  weight  vector.  The  value  of  w  which  Mlnlialzes  J|tt$ 
(l.e.,  the  steady  state  weight  vector)  can  be  found  analytically  by 
differentiating  Jug  first  with  respect  to  the  real  part  of  the  weight 
vector  then  with  respect  to  the  Imaginary  part  of  the  weight  vector  and 
setting  the  two  resulting  equations  equal  to  zero.  Substituting 


*■  i  w  m  “'in  *  -  .  *  "*•  .  i  . 

‘O  t  )  •  *  •  *  .  •  .  • .  *  *  .  •> 
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Equation  (S)  Into  Equation  (4)  and  dropping  the  expressed  dependence  on 
t  yields 

JLM$  *  ECrVj  -  Sx^w  -  wtSx  +  wt#xw  (6) 

where  t  Indicates  conjugate  transpose,  Sx  Is  the  reference  correlation 
vector  and  •«  Is  the  Input  signal  covariance  matrix.  S*  and  ex  are 
defined  by 


and 


Sx  -  E[X*r] 

4x  -  E[X*Xt]  . 

Equation  (6)  can  be  expanded  by  substituting  for  w 
W  «  WR  +  1W| 
wr  -  Re[w]  , 
wj  »  Im[w]  , 

1  » 

This  yields 

JLMS  "  E[r*r]  -  Sx*wr  -  1Sxt*i  -  wrTsx  +  IwjTs* 
+  "RT*x*R  +  "lT*x"I  7  1"IT*x"R  +  1wRT*xwI 


where 


and 


(7) 

(8) 

(9) 

(10) 
(ID 
(12) 

(13) 


Differentiating  Equation  (13)  with  respect  to  wr  and  setting  the  result 
equal  to  zero  yields  after  some  manipulation 


Re[ej(W]  -  Re[Sx] 


(14) 


The  same  operation  with  respect  to  wi  yields 

ImCeKw]  -  Im[Sx]  .  (15) 

Equations  (14)  and  (15)  can  be  combined  to  obtain  a  single  complex 
equation 


•kW  ■  Sx  (16) 

The  solution  to  Equation  (16)  Is  the  weight  vector  which  minimizes  the 
cost  function  Jure*  It  Is  also  the  steady  state  INS  weight  vector.  If 
4k  Is  Invertible  the  minimizing  weight  vector  Is  given  by2 

*L  *  *x  Sx  •  (17) 


2,  4*  Is  Invertible  ir  there  is  noise  present 
noise  Is  uncorrelated  from  element  to  element. 


element  and  the 


Here  the  subscript  L  denotes  steady  state  LMS.  This  weight  vectdr  Is 
known  to  yield  maximum  SINR  In  the  LMS  array  output  [1].  SINR  Is 
defined  as  the  ratio  of  desired  signal  power  to  the  sum  of  the  noise 
power  plus  the  Interference  powers.  From  Equation  (3)  the  LMS  output  Is 
given  by 

output  -  XT#x-1Sx  .  (18) 


II. B  THE  POWER  INVERSION  ARRAY 

The  steady  state  weight  vector  wpj  for  the  PI  array  [3]  Is  given  by 

wPI  *  (I+k*x)-1z  (19) 

where  k  Is  a  gain  constant,  I  Is  the  identity  matrix,  z  Is  called  the 
steering  vector,  and  wpj  Is  the  PI  weight  vector.  If  only  noise  Is 
present  at  the  antenna  elements  (with  power  o2  on  each  element  and 
uncorrelated  from  element  to  element),  I+k*x  Is  diagonal  with  each  term 
on  the  diagonal  given  by  1+ko2.  Under  this  condition  Equation  (19) 
reduces  to 

"PI  ’  TO?  2  •  <20) 

Thus,  the  vector  z  determines  the  array  pattern  under  quiescent 
conditions  —  hence  the  name  steering  vector. 

In  the  rest  of  this  report  we  consider  adaptive  array 
configurations  that  Involve  cascades  of  PI  and  LMS  arrays.  We  begin 
with  the  fully  Implemented  cascaded  array. 


CHAPTER  III 


THE  FULLY  IMPLEMENTED  CASCADED  ARRAY 


He  are  Investigating  cascades  of  PI  and  LMS  arrays  In  order  to 
Improve  the  dynamic  range  properties  of  adaptive  arrays.  This  raises 
the  question:  How  should  these  cascades  be  connected?  For  example,'  Is 
It  necessary  that  each  LMS  Input  be  preceded  by  a  PI  array?  Must  each 
PI  array  be  connected  to  all  of  the  antenna  elements?  We  would  like  to 
find  a  configuration  that  does  not  reduce  the  output  SINR  below  that 
obtained  by  a  single  LMS  array  (which  Is  the  maximum  obtainable  SINR). 
Our  purpose  In  this  chapter  Is  to  consider  first  a  fully  Implemented 
cascade.  He  will  show  that  this  configuration  yields  the  maximum 
possible  output  SINR  as  long  as  the  PI  steering  vectors  are  linearly 
independent.  In  later  chapters  we  consider  how  the  configurations  can 
be  thinned  to  reduce  complexity  without  sacrificing  output  SINR. 

We  define  an  N  element  cascaded  array  to  be  fully  Implemented  If 
the  following  requirements  are  met: 

1.  There  are  N  PI  arrays. 

2.  All  of  the  antenna  elements  are  connected  to  each  of  the  PI 
arrays. 

3.  The  LMS  array  has  N  Inputs,  each  connected  to  the  output  of  a 
PI  array. 

Figure  2  Is  a  block  diagram  of  an  N-element  fully  Implemented  cascaded 
array.  As  In  Equation  (1)  the  Input  signal  vector  X  Is  the  vector  of 
signals  present  at  the  terminals  of  each  antenna  element.  We  define  an 
Intermediate  signal  vector  Y  to  be  the  vector  of  signals  yj 


*2 1  PI 
:  ARRAY 
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Figure  2.  A  fully  Implemented  cascaded  array. 


where  yj  is  the  output  of  the  i$h  PI  array.  Note  from  the  block  diagram 
that  yj  Is  also  the  1th  input  to  the  LMS  array. 

Since  there  are  now  several  different  power  Inversion  arrays  we 
adopt  the  following  notation:  let  wj  be  the  steady  state  weight  vector 
for  the  1th  PI  array.  The  steady  state  LMS  weight  vector  remains  as  wt  . 
To  identify  Individual  components  of  the  weight  vectors,  double 
subscripts  are  used,  where  the  first  subscript  refers  to  the  component 
and  the  second  subscript  refers  to  the  vector.  That  Is, 


"ll‘ 

w^  ■ 

-WN1. 


hLl 

"L  “  : 

L"NU 


It  will  also  be  convenient  to  define  a  PI  weight  matrix 
columns  of  W  are  the  PI  weight  vectors  w<: 


where  the 


(24) 


[W  "2  •••  wn1 

w  -  |>  ♦  +J 

With  this  notation,  the  components  of  the  vector  Y  are  given  by 

yi  *  w^TX  *  XT*i  .  (25) 


and  the  vector  Y  can  be  expressed  as 
Y  *  wTx  . 


(26) 


From  the  discussion  In  Chapter  II  we  know  that  the  LMS  array  subject  to 
an  Input  vector  Y  will  produce  a  weight  vector  wl  satisfying 


where 

and 


®ywL  “  sy 
♦y  *  E[Y*Yt] 

Sy  -  E[Y*r] 


(27) 

(28) 
(29) 


By  substituting  Equation  (26)  for  Y  Into  Equations  (28)  and  (29),  ey  and 
Sy  can  be  expressed  as  J 

*y  -  Wt*xw  (30) 

and 

Sy  ■  HfSx  •  (31) 

These  can  be  substituted  Into  Equation  (27)  to  obtain 

W+*xWwL  -  Wtsx  .  (32) 

How,  If  W  Is  Invertible,  the  LMS  weight  vector  Is 

wl  *  W  *x  Sx  •  (33) 

The  output  o  from  the  cascaded  array  Is  then 


o  »  Ytwl 


(34) 


Substituting  Equations  (26)  and  (33)  Into  Equation  (34)  results  In 

0  -  *T**‘1Sx  (35) 

We  see  that  the  output  of  the  cascaded  array  as  expressed  In 
Equation  (35)  Is  exactly  the  same  as  the  output  from  a  single  LMS  array 
(Equation  (18)).  Thus,  as  long  as  the  matrix  W  remains  Invertible,  the 
output  SINR  of  the  cascaded  array  Is  maximized. 


Since  this  result  depends  upon  the  Invertlblllty  of  the  PI  weight 
matrix  W,  we  now  ask  the  question:  What  can  be  done  to  Insure  the 
Invertlblllty  of  W7  To  answer  this,  note  that  W  Is  Invertible  If  the 
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column  vectors  wj  (the  columns  of  Wj  are  linearly  Independent.  That  Is, 


If  there  Is  no  set  of  constants  (b^ }  other  than  the  null  set  for  which 
biwi  +  b2*2  +  ...  +  btyWty  *  0  (36) 


then  the  column  vectors  wj  are  Independent  and  W  Is 
Multiplying  this  equation  by  (I+ktx)  yields 


Invertible. 


b^(I+k#x)wj  +  b2(I+k*x)w2  + 

+  ...  +  bN(I+k*x)wN 

and  from  Equation  (19) 


(37) 


bizi  +  b2Z2  + 


bNzN 


(38) 


where  z\  Is  the  steering  vector  for  the  1tb  PI  array.  Equation  (38)  Is 
the  linear  Independence  relation  for  the  vectors  z^.  Thus,  the  PI 
weight  vectors  wj  are  linearly  Independent  If  the  PI  steering  vectors 
are  linearly  Independent.  This  provides  a  convenient  method  for 
guaranteeing  the  Invertlblllty  of  the  matrix  W.  By  defining  a  matrix  Z 
whose  columns  are  the  steering  vectors  zj. 


Z  * 


zi  z2 
♦  + 


ZN 


(39) 


one  can  Insure  the  linear  independence  of  the  vectors  and  wf  by 
choosing  the  Z{  such  that  the  matrix  Z  is  non-singular.  Since  the 
steering  vectors  are  parameters  which  are  chosen  by  the  array 
designer,  it  is  a  simple  task  to  insure  the  invertlblllty  of  W. 


Thus,  we  have  shown  that  the  fully  Implemented  array  yields  maximum 
array  output  SINR  as  long  as  the  steering  vectors  In  the  PI  arrays  are 
linearly  Independent.  In  the  next  chapters  we  consider  how  to  thin  the 
array  without  reducing  SINR  below  Its  maximum  value. 


CHAPTER  IV 

THINNING  BY  REMOVAL  OF  PI  ARRAYS 


Consider  for  a  moment  the  fully  Implemented  cascaded  array  of 
Figure  2.  There  are  two  ways  that  this  configuration  can  be  thinned. 
One  way  Is  to  remove  Inputs  from  one  or  more  of  the  power  Inversion 
arrays.  The  second  wa^  Is  to  remove  Inputs  (and  the  corresponding  PI 
arrays)  from  the  LMS  array.  In  this  chapter  we  consider  this  latter 
method.  He  will'  show  that  eliminating  PI  arrays  In  this  manner  causes 
the  output  SINR  to  be  reduced.  Thinning  via  the  first  method  will  be 
considered  In  Chapters  V  and  VI. 

Suppose  we  are  given  an  N -element  fully  Implemented  cascaded  array 
as  In  Figure  2  and  we  remove  the  Nth  PI  array.  Me  still  retain  N 
antenna  elements,  and  each  of  the  remaining  PI  arrays  has  N  Inputs  as 
before,  but  the  LMS  array  now  has  only  N-l  Inputs.  Such  a  configuration 
Is  shown  In  Figure  3a  for  the  case  where  N  ■  3.  Recall  that  the  matrix 
M  of  PI  weight  vectors  was  of  dimension  N  x  N  for  the  fully  Implemented 
cascade.  If  a  similar  matrix  M'  Is  defined  for  this  thinned 
configuration 


fn  *2  •••  "n-i1 

r  *  J 


we  observe  that  W  Is  of  dimension  N  x  N-l  and  hence  not  Invertible. 
Thus,  the  guarantee  for  maximum  output  SINR  which  was  developed  In 
Chapter  III  Is  not  achieved.  This  does  not  Imply  that  maximum  SINR  In 
the  output  Is  not  possible  —  only  that  It  Is  not  guaranteed. 

The  removal  of  the  Nth  PI  array  In  a  cascade  Is  equivalent 
mathematically  to  a  fully  Implemented  cascaded  array  with  the  Nth 
component  of  the  LMS  weight  vector  wi  constrained  to  zero.  For  example, 
the  cascaded  array  of  Figure  3a  (which  has  the  3rd  PI  array  removed)  Is 
equivalent  to  the  fully  Implemented  cascaded  array  of  Figure  3b  (which 
has  the  3rd  component  of  w^  constrained  to  zero).  The  configuration  of 


Figure  3.  A  3-element  cascaded  array  with  two  PI  arrays, 
a.  Physical  situation.  b.  Constraint  viewpoint. 


Figure  3b  Is  useful  because  It  1$  easily  analyzed  with  techniques  of 
constrained  minimization  and  because  It  permits  the  array  behavior  to  be 
Interpreted  with  geometrical  arguments. 

As  described  In  Chapter  II  the  steady  state.  LMS  weight  vector 
minimizes  a  square  error  cost  function 

JLMS  •  Ete*e]  -  E[|e|*3  .  (41) 

There  are  soma  differences,  however,  between  the  case  considered  in 
Chapter  II  (a  solitary  LMS  array)  and  the  case  we  are  considering  here. 


First,  the  Input  signal  vector  to  the  LNS  array  Is  not#  Y  (Instead  of  X), 
so  the  output  error  Is 

e  ■  r  -  i#tY  ■  r  -  Y1*  (42) 

and  the  cost  function  Jhk  becomes  (In  a  manner  analogous  to  the 
derivation  of  Equation  (6)} 

JlHS  ■  E[»**f*]  -  Sy^W  -  W^Sy  +  w^tyw  .  (43) 

Also,  In  this  case  the  steady  state  LNS  t#e1ght  vector  Is  the  weight 
vector  which  minimizes  Jims  subject  to  the  constraint  that  the  Nth 
weight  component  is  zero.  Since  we  are  working  In  complex  weight  space, 
both  the  real  and  Imaginary  parts  of  the  Nth  component  are  constrained. 
The  previous  case  was  one  of  unconstrained  minimization. 

There  are  several  comments  to  be  made  about  the  cost  function  Jure. 
First,  Jims  Is  *  Hermltlan  form3  and  Is  therefore  real  for  all  possible 
weight  vectors  w.  Also,  Jims  has  only  one  extremum  and  that  point  Is  a 
minimum  since  the  error  can  be  Increased  arbitrarily  by  Increasing  w. 
Finally,  J^$  as  a  function  of  the  weight  vector  w  Is  a  quadratic 
hypersurface  In  a  weight  space  of  dimension  2N.  If  Jims  Is  plotted 
versus  the  real  or  Imaginary  part  of  any  two  components  of  the  weight 
vector  w  (l.e.  versus  any  two  of  the  2N  dimensions)  a  bowl  shaped 
quadratic  surface  Is  obtained.  The  minimizing  LNS  weight  vector  wi 
(unconstrained)  Is  given  by  (In  a  manner  analogous  to  the  derivation' of 
Equation  (4)) 

WL  “  *y  *sy  t44) 

where  and  Sy  are  given  by  Equations  (28)  and  (29).  The  weight  vector 
W|_  results  In  the  minimum  possible  value  of  the  cost  function  Jlms  -  the 
point  at  the  bottom  of  the  bowl.  The  shape  of  the  quadratic 
hypersurface  and  the  minimum  value  of  Jims  (Jmln)  are  both  functions  of 
the  Intermediate  signal  vector  Y  (which  Tn  turn  Is  a  function  of  the 
Input  signal  vector  X).  The  minimum  value  of  Jlms  can  be  calculated  by 
substituting  wi  (Equation  (44))  for  w  In  Equation  (43)  to  obtain  after 
some  manipulation  * 

Jmln  "  E[r*r3  •  SyttySy  (4$) 

By  solving  Equation  (44)  for  Sy 


3.  The  Hermltlan  form  is  the  complex  analog  or  tne  quadratic  form  of 
real  space.  If  the  problem  Is  cast  In  real  notation  Jlms  becomes  a 
quadratic  form  and  we  obtain  a  real  weight  vector  with  2N  components. 
The  real  and  Imaginary  parts  of  the  complex  weight  components  each 
become  Individual  components  of  the  weight  vector  In  real  space. 


Sy  *  *y*L  (46) 

and  Equation  (46)  for  E[r*r] 

E[r*r]  -  Jmin  +  SytfySy  (47) 

and  substituting  these  relations  Into  Equation  (44 ),  one  obtains 

dLMS  *  Jmln  +  (*  -  "L)f*y("  -  *L>  •  (48) 

Equation  (49)  Is  useful  because  It  clearly  shows  the  Hermltlan  form  of 
Jims  and  the  P®nalty  one  p*ys  for  the  use  of  weights  other  than  wj_. 
Since  *y  Is  a  positive  definite  matrix,  the  product  (w  -  wi_)t*y(w  -  w^) 
will  always  contribute  positively  to  Ji.MS*  ^h*t  the  only  way  that 
Jmin  can  equal  J|_m$  Is  If  w  equals  wi_f  forcing  the  product  term  to  zero. 


Figure  4.  The  IMS  cost  function  with  a  constraint. 


Figure  4  Is  an  example  which  shows  the  cost  function  Jm$  and  the 
effect  of  a  single  constraint.  Here  the  cost  function  Is  plotted 
versus  Re[w»]  and  Im[wi,],  where  w>  and  wj,  are  two  components  of  the 
complex  weight  vector  w.  In  this  example  we  constrain  Re[wa]  to  zero. 
The  shaded  region  In  Figure  4  Is  the  plane  defined  by  the  constraint 
equation 


Re[wa]  »  0  .  (49) 

In  this  hypothetical  case  the  weight  vector  will  seek  the  minimum  point 
of  the  Intersection  of  the  bowl  and  the  constraint  plane.  From  Equation 
(48)  the  constrained  minimum  will  always  be  larger  than  the 
unconstrained  minimum  Jmin.  Physically,  the  larger  value  of  means 
that  the  array  output  does  not  match  the  reference  as  well  as  it  would 
without  the  constraint.  In  other  words,  the  array  error  signal  has 
Increased.  For  constraints  of  this  type4  the  Increased  error  Is  due  to 
Increased  noise  and  Interference  In  the  output.  This  results  In 
degraded  output  SI NR. 

Now  consider  the  effect  of  constraining  the  Nth  LMS  weight 
component  to  zero  by  totally  removing  the  Nth  PI  array  In  the  cascade. 
This  situation  Is  similar  to  that  of  Figure  4  except  now  we  have  two 
constraints  —  both  the  real  and  the  Imaginary  parts  of  the  weight 
component  are  constrained  to  zero.  As  In  the  example  above,  both  the 
output  error  and  the  output  SINR  will  Increase.  The  conclusion  of  this 
argument  Is  that  one  cannot  remove  PI  arrays  from  a  cascaded  array 
without  reducing  the  output  SINR. 


4.  It  Is  possible  to  Increase  the  error  without  reducing  the  output 
SINR.  This  can  be  done  by  scaling  all  of  the  weight  components  by  a 
common  factor.  This  scales  the  output,  causing  a  mismatch  between  the 
output  and  the  reference  signal  and  Increasing  the  error.  The  output 
SINR.  however,  remains  the  same.  Changing  only  a  single  component  (as 
In  constraining  a  component  to  zero)  will  In  general  Increase  the  error 
with  a  corresponding  degradation  In  output  SINR. 
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CHAPTER  V 

THINNING  BY  REMOVAL  OF  CONTROL  LOOPS  IN  THE  PI  ARRAYS 


Recall  that  we  are  discussing  ways  of  thinning  the  cascaded  array 
without  degrading  the  array's  output  SINR.  Chapter  IV  discussed  the 
removal  of  control  loops  In  the  LMS  array.  In  this  chapter  we  discuss 
the  removal  of  control  loops  In  the  PI  arrays.  Consider  the  N-element 
fully  Implemented  cascade  of  Chapter  III.  Here,  each  PI  array  had  all  N 
antenna  elements  as  Inputs.  One  way  of  thinning  this  array  would  be  to 
remove  an  Input  from  one  of  the  PI  arrays.  For  example.  In  a  three 
element  cascaded  array  we  could  remove  the  third  element  from  the  third 
PI  array.  This  results  In  the  configuration  of  Figure  5.  Along  with 
the  Input  that  we  remove,  we  also  remove  the  corresponding  weight 
control  loop.  Including  the  weight  vector  component,  the  steering  vector 
component,  and  all  associated  hardware.  In  this  chapter  and  In  Chapter 
VI  we  examine  the  effects  of  such  configurations  on  the  output  SINR. 
That  Is,  can  the  fully  Implemented  cascaded  array  be  thinned  In  this 
manner  and  still  retain  maximal  SINR  In  the  output?  As  In  the  fully 
Implemented  array  of  Chapter  III,  we  will  find  that  the  answer  to  this 
question  depends  upon  the  choice  of  steering  vectors  used  In  the  PI 
arrays. 

To  Investigate  thinning  the  cascaded  array  In  this  manner  we  again 
use  the  method  of  constraints.  Removing  the  Input  to  a  PI  array  Is 
equivalent  to  constraining  the  weight  vector  component  to  zero. 
Recall  that  maximum  SINR  for  the  fully  Implemented  cascade  Is  guaranteed 
If  the  matrix  M  Is  Invertible.  This  will  be  true  for  these 
configurations  also.  The  constraints  force  certain  elements  of  M  to, 
zero.  For  the  example  of  Figure  5  the  matrix  M  Is 


The  elements  which  are  forced  to  zero  by  the  constraints  correspond  to 
the  control  loops  removed  from  the  PI  arrays.  As  In  the  fully 


Figure  5.  A  cascaded  array  with  a  thinned  power  Inversion  array. 


* 

Implemented  case,  the  Invertlblllty  of  W  Is  not  obvious  by  Inspection. 
However,  In  many  cases  the  Invertlblllty  of  W  can  be  determined  by 
examining  the  steering  vectors  zj.  This  will  be  done  In  this  chapter. 
Before  proceeding  further,  however,  we  pause  to  develop  the  mathematics 
of  the  PI  array  with  constraints. 

Consider  a  3-element  PI  array.  From  Equation  (19)  the  PI  weight 
vector  Is  given  by 


where  the  ajk  are  the  elements  of  the  matrix  (I+ktx).  Suppose  the  third 
Input  and  control  loop  Is  now  removed,  so  that  the  array  Is  reduced  to  a 
2 -element  array.  The  weight  vector  Is  then  given  by 


The  components  of  wj  are  found  by  Cramer's  rule  to  be 

wn  ,  *22*11  -  *12*21 
•11*22  “  *21*12 


(53) 


This  answer  Is  also  obtained  by  solving  the  original  system  (Equation 
(51))  with  the  constraint  that  W31  *  0.  Equation  (51)  then  becomes 


an  a12 
a21  a22 
La31  a32 
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where  the  prime  on  z™  Indicates  that  this  component  may  differ  from  the 
component  Z31  In  Equation  (51).  For  this  equation  to  have  a  solution 
(l.e.  to  be  consistent)  Z3i'  must  be  given  by 

231 '  *  a31"11  +  a32"21  (5®) 


where  w^  and  w2i  are  given  by  Equations-  (53)  and  (54).  When  these  are 
substituted,  Z31'  Is  found  to  be 

-  '  ,  a3l(a22*11  “*  a12z2l)  ♦  a32<alIz2T  -  a21*Tl)  . 


Equation  (57)  shows  that  the  value  which  Z3i*  must  have  In  order'  to 
force  W31  to  zero  Is  dependent  upon  the  Input  signal  environment.  This 
Is  observable  In  the  dependence  upon  the  a^.  Thus,  unlike  the  other 
steering  vector  components,  Z3j'  Is  not  a  constant.  Should  the  Input 
environment  change,  Z3i'  must  also  change  to  maintain  W31  at  zero.  For 
lack  of  a  better  work,  we  call  this  component  a  "floating"  component  of 
the  steering  vector. 

In  a  manner  analogous  to  the  previous  developments,  one  can  write 

(I+k*x)wi  -  zj'  (58) 

where  wj  has  components  constrained  to  zero  and  z-j'  has  corresponding 
floating  components.  By  defining  a  steering  vector  matrix  Z'  with 
columns  composed  of  the  steering  vectors  if'. 


z- .  [?*  ?'  - ;«] 


Equation  (58)  can  be  extended  to 

(I+kex)W  -  Z'  (60) 

where  W  now  has  constrained  components  and  Z1  has  floating  components. 
Since  (I+k«x)  Is  non-singular,  W  Is  Invertible  If  and  only  If  Z'  Is 
Invertible.  ThK  1*  the  fundamental  result  of  this  chapter.  It  permits 
us  to  examine  the  Invertlblllty  of  W  by  examining  the  matrix’  Z'.  In  the 
next  chapter  we  use  this  result  to  examine  several  configurations  of  the 
cascaded  array. 


CHAPTER  VI 

SPECIAL  CONFIGURATIONS 


In  the  previous  chapter  a  mathematical  base  Mas  developed  for 
examining  thinned  configurations  of  the  cascaded  array.  In  this  chapter 
we  apply  these  and  other  techniques  to  some  special  configurations  which 
may  be  of  Interest.  We  have  two  goals.  First,  we  would  like  to  find 
the  minimum  configuration  which  still  maximizes  the  output  SINR.  By 
minimum  configuration,  we  mean  the  configuration  with  the  least  number 
of  PI  control  loops.  This  configuration  Is  Important  because  It  has 
minimum  cost  and  complexity.  Secondly,  we  wish  to  present  a  broad  class 
of  configurations  Which  yield  maximum  output  SINK,  although  they  are  not 
necessarily  minimum. 


VI. A  THE  MINIMUM  CONFIGURATION 


The  simplest  thinned  array  Is  one  where  only  one  element  Is 
connected  to  each  PI  array  as  In  Figure  6.  Normally,  when  one  speaks  of 
arrays,  one  Implies  that  there  is  more  than  one  element.  The  PI  arrays 
of  Figure  6  are  single  element  "arrays".  Me  choose  to  begin  with  this 
case  as  a  tutorial  example,  however,  because  it  Is  the  simplest  case. 
Me  show  here  that  this  configuration  gives  maximum  output  SINR. 


To  see  this,  we  examine  the  PI  weight  matrix  M.  For  this 
configuration,  M  Is  a  diagonal  matrix  and  Is  given  by 


M 


"N.nJ 


(61) 


Its  determinant  will  be  non-zero  If  each  of  the  diagonal  elements  are 
non-zero.  Each  of  these  In  turn  Is  given  by  scalar  equation  (from 
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Figure  6.  A  cascaded  array  with  one  element  PI  "arrays" 


Equation  (19)) 

wil  ■  *ll/(H*#ii)  (62) 

where  <^i  »  E[xi*x-j3.  Since  ^  can  never  go  to  Infinity,  one  can 
Insure  w^  Is  never  zero  by  choosing  the  steering  vector  component  zij 
non-zero.  If  this  Is  done  for  each  PI  control  loop,  the  matrix  W  is 
non-singular  and  the  configuration  Is  guaranteed  to  yield  maximized  SINR 
In  the  LMS  output. 

Although  the  configuration  of  Figure  6  will  maximize  SINR,  bne 
would  probably  not  build  such  an  array.  The  reason  Is  that  none  of  the 
PI  "arrays"  have  the  capability  of  nulling  an  Interfering  signal.  An  N- 
element  array  has  the  capability  of  nulling  N-l  signals.  If  one  were 
designing  a  cascaded  array  for  an  environment  of  Interfering  signals, 
one  would  probably  put  enough  elements  In  the  PI  arrays  to  provide  for 
nulling  of  the  Interference.  For  example.  If  one  Interfering  signal 
were  expected,  a  cascaded  array  composed  of  two  element  PI  arrays  would 
be  desired.  The  question  would  then  become:  Can  a  configuration  be 
found  using  two  element  PI  arrays  which  has  maximum  output  SINR?  One 
such  configuration  Is  shown  In  Figure  7.  This  configuration  was  found 
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We  will  argue  along  the  following  lines.  First,  we  will  show  that 
two  conditions  are  sufficient  for  guaranteeing  the  linear  Independence 
of  the  columns  of  W.  These  are  (1.)  the  first  two  columns  of  W  must  be 
linearly  Independent  and  (2.)  all  diagonal  elements  In  the  remaining 
columns  must  not  go  to  zero.  We  will  then  show  how  a  designer  can 
Insure  that  the  conditions  are  met. 

To  see  that  the  two  conditions  are  sufficient  for  the  linear 
Independence  of  the  columns  of  W,  suppose  that  both  conditions  are  true. 
Note  that  the  first  two  columns  of  W  do  not  have  a  third  component. 
Since  they  do  not  have  a  third  component,  no  weighted  sum  of  these 
columns  can  produce  the  third  column,  which  has  a  non-zero  third 
component.  Mathematically  speaking,  there  Is  no  set  {bi,b2>  for  which 


"11 
bl  w2i 
0 


.1  f"12 

L  +  b2  "22 
IP 


Thus,  all  three  columns  are  linearly  Independent.  Similarly,  no 
weighted  sum  of  the  first  three  columns  can  produce  the  fourth  column, 
and  so  on.  Therefore,  given  the  Independence  of  the  first  two  columns 
and  non-zero  diagonal  elements  In  the  remaining  columns,  all  of  the 
columns  of  W  are  linearly  Independent. 

We  now  show  how  a  designer  can  guarantee  that  the  first  condition 
(l.e.,  the  linear  Independence  of  the  first  two  columns)  Is  met.  The 
weight  components  of  the  first  two  PI  arrays  satisfy  the  equation 

(I+k*x) 'W"  *  Z"  (65) 
where  (I+k*x)'  Is  the  2x2  upper  left  block  of  (I+k*x), 


W"  ,  ["11  "12"| 

L"21  "22J 

Z"  «  pu  zlf| 
Lz21  Z22J 


Note  that  (I+k*x)'  Is  a  Hermltlan,  positive  definite,  non-singular 
matrix.  Therefore,  WM  Is  Invertible  and  Its  columns  linearly 
Independent  If  Zu  Is  Invertible.  Since  the  choice  of  steering  vectors 
Is  a  designer's  option,  Z"  ,  can  be  chosen  Invertible,  guaranteeing  the 
Independence  of  the  columns  of  W"  .  The  columns  of  W"  when  augmented 
with  zeros  are  the  first  two  columns  of  W.  Hence,  by  choosing  ZH 


Invertible,  the  Independence  of  first  two  columns  of  W  Is  guaranteed. 

The  second  condition  (Insuring  that  the  remaining  diagonal  elements 
never  vanish)  can  also  be  met  by  proper  choice  of  the  steering  vectors. 
In  any  PI  array  It  Is  possible  to  prevent  any  given  weight  component 
from  becoming  zero.  This  can  be  done  by  choosing  the  steering  vector 
component  which  corresponds  to  the  given  weight  component  to  be  non-zero 
and  choosing  all  other  steering  vector  components  (those  that  correspond 
to  existing  control  loops)  to  be  zero.  A  proof  of  this  statement  Is 
given  In  Appendix  I.  Thus,  It  Is  possible  for  a  designer  to  guarantee 
that  the  remaining  diagonal  components  of  W  never  vanish. 


We  have  shown  above  that  the  Invertlblllty  of  the  matrix  W  and 
hence  maximum  output  SINR  of  this  cascaded  array  configuration  Is 
guaranteed  by  proper  choice  of  the  steering  vector  components.  We  also 
remarked  earlier  that  the  configuration  Is  not  unique.  We  now  show 
this.  Suppose  we  take  the  configuration  of  Figure  7  and  we  renumber  the 
antenna  elements  by  Interchanging  the  labels  of  elements  one  and  three. 
That  Is,  we  call  the  signal  from  the  first  element  X3  and  the  signal 
from  the  third  element  xi.  The  actual  circuitry  Is  not  changed,  so  the 
output  SINR  remains  maximized. 


The  new  weight  matrix  for  this 


configuration  (denoted  by  primes)  Is 
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"21 '  w22' 
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(68) 


or 


W  = 


"0  0  W33 

"21  "22  "23 
wu  w12  0 
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0 
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(69) 


where  the  wji  (unprimed)  are  elements  of  the  matrix  W  (Equation  (63)). 
An  examination  of  W*  shows  that  Is  Is  Identical  to  W  except  that  the 
first  and  third  rows  have  been  Interchanged.  In  a  similar  manner  the 
outputs  of  the  PI  arrays  could  be  renumbered.  This  would  result  In  a 
weight  matrix  with  columns  Interchanged.  The  net  result  of  this  Is  that 
any  row  or  column  Interchange  of  the  matrix  W  Is  equivalent  to 
renumbering  the  Inputs  or  outputs  of  the  PI  arrays. 


-  23  - 


Thus,  the  Invertlblllty  of  any  weight  matrix  W  which  can  be 
permuted  to  the  form  of  Equation  (63)  by  row  and  column  Interchanges  can 
be  guaranteed  by  the  proper  choice  of  steering  vectors.  The  matrices 
which  fit  this  class  have  the  following  features: 

1.  Each  of  the  N  columns  possess  two  weight  components. 

2.  Each  of  the  rows  except  two  possess  two  weight  components. 

3.  One  row  has  one  weight  component. 

4.  One  row  has  three  weight  components. 

This  defines  a  class  of  cascaded  arrays  which  are  "minimum" 
configurations  and  which  maximize  SINR  In  the  output.  These  arrays  have 
the  following  characteristics  (corresponding  to  the  above 
characteristics  of  the  weight  matrix): 

1.  Each  PI  array  has  two  Inputs. 

2.  Each  antenna  element  except  two  Is  an  Input  to  two  PI  arrays. 

3.  One  antenna  element  Is  an  Input  to  only  one  PI  array. 

4.  One  antenna  element  Is  an  Input  to  three  PI  arrays. 


VI .B  GENERAL  CONFIGURATIONS 

The  minimum  configurations  of  Part  VI.A,  composed  of  two  element  PI 
arrays,  have  the  capability  of  nulling  one  strong  jammer.  It  may  be 
desirable  to  Incorporate  multi -element  (more  than  two)  PI  arrays  In  the 
cascaded  array  to  provide  for  the  simultaneous  nulling  of  more  than  one 
jammer.  It  Is  possible  to  do  this  without  resorting  to  the  fully 
Implemented  cascaded  array  of  Chapter  III.  This  section  presents  one 
possible  way  of  doing  this  while  still  maintaining  maximized  SINR  In  the 
array  output.  Our  purpose  Is  not  to  endorse  this  configuration 
(although  It  Is  reasonable  for  the  scenario  given  above)  but  rather  to 
present  the  methods  used  to  examine  It. 

Recall  that  In  Chapter  V  we  obtained  the  relation 

(I+k*x)W  -  Z’  (70) 

where  Z'  Is  the  matrix  of  steering  vector  components  with  floating 
components.  Since  (I+kex)  *l*ays  Invertible,  W  Is  Invertible  If  ZT 
Is  1m«rt1b1e.  One  problem  which  occurs  Is  the  unpredictability  of  the 
floating  component  terms  In  the  matrix  Z'.  These  terms  are  dependent 
upon  the  Input  signal  scenario  and  may  (for  certain  Input  conditions) 


assume  values  which  result  In  a  singular  V 


Consider  the  special  case  where  Z*  Is  upper  triangular 


*11  *  * 

0  Z22  * 

0  0  Z33 


with  each  diagonal  element  non-zero.  The  determinant  of  this  matrix  Is 
the  product  of  the  diagonal  elements  and  Is  therefore  non-zero.  This 
configuration  Is  Interesting  because  It  permits  the  removal  of  PI 
control  loops  which  correspond  to  the  siiperdlagonal  elements  of  Z1  (the 
asterisks  of  Equation  (71)).  This  Introduces  floating  component  terms 
Into  these  elements,  but  the  determinant  remains  non-zero  and  hence  the 
matrix  remains  Invertible.  Control  loops  may  not  be  removed  from 
positions  which  correspond  to  diagonal  or  subdiagonal  elements  of  Z'. 
This  would  Introduce  unpredictable  floating  component  terms  Into  the 
diagonal  or  subdiagonal  elements  and  render  the  Invertlblllty  of  Z' 
unpredictable.  As  In  the  previous  case,  row  and  column  Interchanges  may 
be  used  to  transform  a  given  matrix  Into  triangular  form  In  order  to 
show  Invertlblllty. 

An  example  of  a  cascaded  array  which  fits  this  matrix  Is  the  array5 
of  Figure  8.  This  array  has  the  weight  matrix 

wj!  0  0  0  * 

W  *  *21  *22  0  0 

*31  *32  *33  *34  (7*) 

1*41  *42  *43  *44J 

and  the  matrix  of  steering  vectors 

ill  *  *  *  * 

Z'  »  *21  *22  *  * 

*31  *32  *33  *34  (73) 

1*41  *42  *43  *44J 

Here  the  asterisks  represent  floating  steering  vector  components-.  By 
choosing 


*11  *  *22  *  *33  ■  *44  *  1 

*21  "  *31  "  *41  ■  *32  *  *42  *  *43  "  0 


5.  This  array  Incorporates  Pt  arrays  with  different  degrees  of  freedom. 
One  PI  array  can  null  three  jammers,  one  can  null  two  jammers,  and  the 
remaining  two  PI  arrays  can  each  null  a  single  jammer. 


PI 

ARRAY 

#3 


LMS 

ARRAY 


PI 

ARRAY 

#4 


Figure  8.  A  cascaded  array  derived  from  an  upper  triangular  matrix  Z' 


the  matrix  Z'  becomes 

*1  *  *  *  * 

7*  .  0  1  *  * 

0  0  1  Z34  (76) 

0  0  0  1. 

By  choosing  the  steering  vector  components  In  this  w*y,  the  matrix  Z'  Is 
non-singular  regardless  of  the  values  of  the  unspecified  components  (Z34 
and  the  floating  components  (asterisks).  Thus,  the  array  of  Figure  8 
produces  maximal  SINR.  However,  the  configuration  is  not  the  Important 
Issue  here.  The  Important  point  Is  the  triangular  form  of  the  matrix 
Z'.  This  form  allows  one  to  Investigate  a  great  number  of 
configurations  for  maximum  output  SINR. 
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CONCLUSIONS 


The  cascaded  adaptive  arrays  discussed  In  this  report  are  composed 
of  an  LMS  processor  with  each  LMS  Input  preceded  by  a  power  Inversion 
(PI)  array.  It  Is  a  characteristic  of  the  IMS  array  that  the  speed  of 
response  of  the  LMS  weights  are  proportional  to  the  Input  signal  power. 
Powerful  signals  can  cause  the  LMS  array  to  respond  too  fast,  resulting 
In  undesirable  !  modulation  effects  In  the  output.  The  objective  of 
cascading  adaptive  arrays  Is  to  use  the  Inversion  characteristics  of  the 
PI  arrays  to  limit  the  Input  power  to  the  LMS  section,  thereby 
eliminating  these  modulation  effects. 

The  LMS  array  (when  used  by  Itself)  possesses  the  property  of 
maximizing  the  steady  state  output  SI NR.  Preceding  each  LMS  Input  with 
a  PI  array  may  or  may  not  destroy  this  property.  This  report  presents 
several  techniques  for  guaranteeing  maximum  SI NR  In  the  output  of  a 
cascaded  array.  In  a  fully  Implemented  cascaded  array  each  PI  array  Is 
connected  to  the  full  set  of  antenna  elements.  For  this  configuration 
maximized  output  SINR  Is  guaranteed  by  choosing  the  steering  vectors 
linearly  Independent.  It  Is  also  possible  to  have  maximum  output  SINR 
from  cascaded  arrays  where  each  PI  array  Is  connected  to  only  a  subset 
of  the  antenna  elements.  However,  this  can  be  accomplished  only  through 
further  restrictions  on  the  PI  steering  vectors. 

Maximized  output  SINR  Is  a  desirable  property.  With  the  techni¬ 
ques  presented  In  this  report  It  Is  possible  to  choose  array  configura¬ 
tions  which  have  this  property.  In  addition  to  the  output  SINR,  other 
factors  should  be  considered  In  choosing  a  cascaded  array  configuration. 
These  Include  transient  behavior,  weight  jitter,  and  dynamic  range  of 
the  signals  and  weights  throughout  the  system.  These  topics  are  either 
the  subject  of  current  research  or  are  proposed  for  future  examination. 
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APPENDIX  I 

INSURING  A  NON-ZERO  WEIGHT  COMPONENT  IN  PI  ARRAYS 


In  Chapter  V  we  stated  that  Is  is  always  possible  to  prevent  a 
weight  component  wjj  of  a  PI  weight  vector  W{  from  going  to  zero.  This 
Is  shown  below. 

As  noted  previously,  there  are  two  viewpoints  for  considering  the 
removal  of  PI  control  loops.  One  Is  the  constraint  viewpoint,  where  the 
removed  control  loops  are  Imagined  to  exist  but  with  their  weight 
components  constrained  to  zero.  The  other  viewpoint  treats  the  thinned 
PI  array  as  a  standard  PI  problem  but  with  reduced  dimensionality.  For 
example.  If  we  start  with  an  N  element  PI  array  and  remove  an  Input  and 
corresponding  control  loop  an  N-l  element  PI  array  remains.  In  this 
appendix  we  adopt  this  second  viewpoint. 


Consider  the  PI  weight  equation 
(I+k*x)wi  »  Z! 


(A-l) 


where  (I+k*x),  "l»  and  z-j  are  perhaps  of  reduced  dimensionality.  This 
equation  may  be  solved  for  any ' component  of  wj  by  the  use  of  Cramer's 
rule.  This  yields  an  equation  of  the  form 


wji  ■  0et(I+k*x)7Det(I+k*x) 


(A-2) 


where  (I+k*x)'  Is  the  matrix  (l+k*x)  with  Its  column  replaced  by  the 
steering  vector  zj.  The  numerator  of  Equation  (A-2)  can  be  expanded 
about  the  column  vector  z\  to  yield 


*J1  *  M)  ’  C^llM  -  *21*2  +  •••3/0et(I+k#x) 


(A— 3) 


where  are  subdeterminants  of  (I+k*x).  Note  the  following  facts: 


1.  (I+k#x)  1s  a  positive  definite  matrix  so  Oet(I+k#x)  >  0. 

2.  With  the  exception  of  Aj,  each  of  the  other  a*  are  determinants 
of  non-Hermltlan  matrices  which  may  or  may  not  be  positive 
definite. 

3.  Aj  Is  the  determinant  of  a  Hermit Ian  submatrix  of  (I+k«x)  which 
1$  positive  definite. 

Since  Aj  Is  greater  than  zero,  one  way  of  guaranteeing  that  Wjj  never 
goes  to  zero  Is  to  pick  zjj  non-zero  and  all  other  components  of  Zj 
equal  to  zero. 


To  see  this,  consider  the  following  example.  Suppose  we  have  a 
four  element  PI  array  and  we  wish  to  Insure  that  w?i»  the  second 
component  of  the  weight  vector  wj,  never  goes  to  zero.  The  PI  weight 
equation  Is 


*11  *12  *13  *14  will 
•21  *22  *23  *24  "21 
*31  *32  *33  *34  "31 
*41  *42  *43  «44J  L"41. 


(A-4) 


where  the  aj^  are  the  elements  of  (I+k*x).  Solving  Equation  (A-4)  for 
the  second  component  of  wj  with  the  use  of  Cramer's  rule  results  In 


*11  *11  *13  *14 
*21  *21  *23  *24 
*31  *31  *33  *34 
*41  *41  *43  *44 


(A-5) 


Since  the  denominator  Is  the  determinant  of  a  positive  definite  matrix. 
It  can  never  go  to  zero.  Therefore,  Insuring  that  w?i  never  vanishes 
amounts  to  Insuring  that  the  numerator  of  Equation  (A-5)  never  vanishes. 
Expanding  the  numerator  about  the  second  column  results  In 


w21  .  ~  *11*1  ♦  *21  *2  -  *31*3  ♦  *4T*4 


(A— 6) 


where  the  subdeterminants  A^  are  given  by 
*21  *23  *24 

Ai  -  a31  a33  a34  a2  • 

*41  *43  *44 


*11  *13  *14 
*31  *33  *34 
*41  *43  *44 


(*-7) 


*11  *13  *14 
*21  *23  *24 
*41  *43  *44 


*11  *13  *14 
*21  *23  *24 
*31  *33  *34 


Notice  that  of  all  the  Afc,  only  a?  Is  the  determinant  of  a  Hermit Ian 
submatrlx.  A2  Is,  In  fact,  the  determinant  of  a  3  x  3  submatrix  of  the 
form  (l+fc*x)*  and  so  Is  non-zero.  Thus,  to  guarantee  that  wgi  never 
vanishes,  we  choose  Z21  to  be  non-zero  and  all  the  other  components  of 
the  vector  z  to  be  zero. 


This  same  phenomenon  occurs  for  the  general  case.  In  general,  to 
Insure  that  a  component  wji  of  a  weight  vector  w^  never  goes  to  zero, 
pick  zji  non-zero  and  all  components  of  the  steering  vector  zj  zero. 


